A tabu search heuristic for the generalized minimum spanning tree problem

This paper describes an attribute based tabu search heuristic for the generalized minimum spanning tree problem (GMSTP) known to be NP-hard. Given a graph whose vertex set is partitioned into clusters, the GMSTP consists of designing a minimum cost tree spanning all clusters. An attribute based tabu search heuristic employing new neighborhoods is proposed. An extended set of TSPLIB test instances for the GMSTP is generated and the heuristic is compared with recently proposed genetic algorithms. The proposed heuristic yields the best results for all instances. Moreover, an adaptation of the tabu search algorithm is proposed for a variation of the GMSTP in which each cluster must be spanned at least once.     

High hopes: can molecular electronics realise its potential?

Manipulating and controlling the self-organisation of small collections of molecules, as an alternative to investigating individual molecules, has motivated researchers bent on processing and storing information in molecular electronic devices (MEDs). Although numerous ingenious examples of single-molecule devices have provided fundamental insights into their molecular electronic properties, MEDs incorporating hundreds to thousands of molecules trapped between wires in two-dimensional arrays within crossbar architectures offer a glimmer of hope for molecular memory applications. In this critical review, we focus attention on the collective behaviour of switchable mechanically interlocked molecules (MIMs)--specifically, bistable rotaxanes and catenanes--which exhibit reset lifetimes between their ON and OFF states ranging from seconds in solution to hours in crossbar devices. When these switchable MIMs are introduced into high viscosity polymer matrices, or self-assembled as monolayers onto metal surfaces, both in the form of nanoparticles and flat electrodes, or organised as tightly packed islands of hundreds and thousands of molecules sandwiched between two electrodes, the thermodynamics which characterise their switching remain approximately constant while the kinetics associated with their reset follow an intuitively predictable trend--that is, fast when they are free in solution and sluggish when they are constrained within closely packed monolayers. The importance of seamless interactions and constant feedback between the makers, the measurers and the modellers in establishing the structure-property relationships in these integrated functioning systems cannot be stressed enough as rationalising the many different factors that impact device performance becomes more and more demanding. The choice of electrodes, as well as the self-organised superstructures of the monolayers of switchable MIMs employed in the molecular switch tunnel junctions (MSTJs) associated with the crossbars of these MEDs, have a profound influence on device operation and performance. It is now clear, after much investigation, that a distinction should be drawn between two types of switching that can be elicited from MSTJs. One affords small ON/OFF ratios and is a direct consequence of the switching in bistable MIMs that leads to a relatively small remnant molecular signature--an activated chemical process. The other leads to a very much larger signature and ON/OFF ratios resulting from physical or chemical changes in the electrodes themselves. Control experiments with various compounds, including degenerate catenanes and free dumbbells, which cannot and do not switch, are crucial in establishing the authenticity of the small ON/OFF ratios and remnant molecular signatures produced by bistable MIMs. Moreover, experiments conducted on monolayers in MSTJs of molecules designed to switch and molecules designed not to switch have been probed directly by spectroscopic and other means in support of MEDs that store information through switching collections of bistable MIMs contained in arrays of MSTJs. In the quest for the next generation of MEDs, it is likely that monolayers of bistable MIMs will be replaced by robust crystalline extended structures wherein the switchable components, derived from bistable MIMs, are organised precisely in a periodic manner.     

Gas chromatographic–mass spectrometric analysis of volatiles obtained by four different techniques from Salvia rosifolia Sm., and evaluation for biological activity

Four different isolation techniques, conventional hydrodistillation (HD), microwave-assisted hydrodistillation (MWHD), microdistillation (MD) and micro-steam distillation-solid-phase microextraction (MSD-SPME), have been used to analyze the volatile constituents from the aerial parts of Salvia rosifolia Sm. by gas chromatography and gas chromatography coupled to mass spectrometry. HD and MWHD techniques produced quantitatively (yield, 0.39% and 0.40%) and qualitatively (aromatic profile) similar essential oils. α-Pinene (15.7–34.8%), 1,8-cineole (16.6–25.1%), β-pinene (6.7–13.5%), β-caryophyllene (1.4–5.0%) and caryophyllene oxide (1.4–4.4%) were identified as major constituents of this Turkish endemic species. Besides, the hydrodistilled oil of S. rosifolia was evaluated for antibacterial, antifungal, anticancer, antioxidant and cytotoxic activities. The hydrodistilled oil of S. rosifolia showed antibacterial activity against Methicillin-resistant Staphylococcus aureus (MRSA) with a MIC value of 125 μg/mL. Other human pathogenic microorganisms (Escherichia coli, Pseudomonas aeruginosa, Enterobacter aerogenes, Salmonella typhimurium, Staphylococcus epidermidis, Candida albicans) were also inhibited within a moderate range (MIC = 125–1000 μg/mL). Antifungal activity of the oil was also observed against the strawberry anthracnose-causing fungal plant pathogens Colletotrichum acutatum, C. fragariae and C. gloeosporioides. No cytotoxicity was observed for S. rosifolia oil up to 25 mg/mL against malignant melanoma, epidermal, ductal and ovary carcinoma.     

Rapid thermally assisted donor-acceptor catenation

Charged donor-acceptor [2]catenanes containing cyclobis(paraquat-p-phenylene) as the ring component can be synthesised in yields of up to 88% in under one hour by heating two precursors in the presence of macrocyclic polyether templates in N,N-dimethylformamide at 80 °C.     

Precision glycopolymers and their interactions with lectins

Glycopolymers are synthetic polymers with carbohydrate groups attached and have a great potential to be utilized in drug delivery applications and nanomedicines as a result of their recognition properties. Sugar code is running in living entities with extreme precision and every small difference in the oligosaccharide structure significantly affects the recognition by lectins. Therefore, controlling the sequence of sugars along the polymer backbone is vital to achieve selective lectin binding and cell signalling. The preparation of sequence controlled glycopolymers has recently been in the focus of several research groups and the cons and pros of three recently published approaches are discussed in this minireview.     

Phytochemical profiling,antioxidant, enzyme inhibition and cytotoxic potential of Bougainvillea glabra flowers

Abstract

In this study, phytochemical composition, antioxidant, enzyme inhibition and cytotoxic activities of methanol and dichloromethane (DCM) extracts of Bougainvillea glabra (B. glabra) flowers were investigated. Methanol extract was found to have higher total bioactive contents and UHPLC-MS analysis of methanol extract revealed the presence of well-known phenolic and flavonoid compounds. Antioxidant activities were performed by radical scavenging (DPPH and ABTS), reducing power (FRAP and CUPRAC), phosphomolybdenum (TAC) and metal chelating assays. From our result, we observed that methanol extract had many antioxidant compounds. The DCM extract exhibited higher cholinesterases and α-glucosidase enzyme inhibition, while methanol extract showed significant urease inhibition. Both extracts exhibited strong to moderate cytotoxicity against MCF-7, MDA-MB-231, CaSki, DU-145 and SW-480 cancer cells with IC₅₀ values ranging from 88.49 to 304.7 µg/mL. The findings showed the B. glabra to possess considerable antioxidant, enzyme inhibition and cytotoxic potentials and therefore has potential to discover novel bioactive molecules.     

SERS‐based assays for sensitive detection of modafinil

In this paper, we proposed two sensitive surface‐enhanced Raman spectroscopy assays for the determination of modafinil in urine matrix. In the first assay, modafinil was extracted by solid phase extraction and determined after sandwiching with silver nanoparticles. In the second assay, modafinil was extracted by non‐specific interaction with magnetic gold nanoparticles and determined by sandwiching with magnetic gold and silver nanoparticles. The non‐specific magnetic extraction does not require any analyte specific agent like antibody, aptamer, or molecularly imprinted polymer, therefore, the cost and complexity of the assay is very low. Both assays are capable for application to urine samples with the detection limits under the minimum required performance limit of modafinil. The assays were validated in terms of accuracy, precision, detection limits, and ranges. Copyright © 2015 John Wiley & Sons, Ltd.